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(54) Redundantes Ubertragungssystem mfit Vermeidung von Zellwiederholungen 



(57) In einem Ubertragungssystem, in dem nach 
dem ATM (Asynchronous Transfer Mode) Ubertra- 
gungsverfahren im Zuge von virtuelien Verbindungen 
weitergeleitete, redundante Nachrichtenzellen jeweils 
uber redundante Ubertragungswege Qbertragen wer- 
den, ist bei Empfang der Nachrichtenzellen ein Sperr- 
fenster festgelegt. das Nachrichtenzellen mit einer 
niedrigeren Folgenummer als der Folgenummer der 



FIG 3 



NZZm 



Nachrichtenzelle. die augenbiickiich als letzte zur Wei- 
terbehandlung ausgewahlt wurde, von der Auswahl zur 
Werterbehandlung ausschlieSt. Das anmeldungsge- 
ma(3e Verfahren vermeidet Wiederholungen von Nach- 
richtenzellen und bringt im Falie einer Umschaltung 
zwischen den Obertragungswegen einen geringst mog- 
lichen Verlust von Nachrichtenzellen mit sich. 
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Beschreibung . 

Der Anmeldungsgegenstand betrifft ein Verfahren 
nach dem Oberbegriff des Anspruchs 1 . Ein ,derartjges 
Verfahren ist aus der EP-0384936, EP-0453606 Oder 5 
EP-0453607 bekannt 

Bei der ATM (Asynchronous Transfer Mode)- Ub : er- 
tragung ist die Reihenfolge der Nachrichtenzellen, die 
einer virtuellen Verbindung zugehoren, einzuhalten. Zur 
Bezeichnung der Reihenfolge fuhren die^Nachricriten- io 
zellen eine zyklisch fprtlaufend vergebene Folgenurci- 
mer in einem Feld fur die Foigenummer mft sich. Die 
voneinander unterscheidbaren Folgenummern einer 
virtuellen Verbindung legen einen Nachrichtenzellen- 
Folgezyklus fest. Zur Einhaltung einer vorgegebenen 15 
Verlustwahrscheinlichkeit kann eine parailele Weiterlei- 
tung, Durchschaltung uber redundante Ub.erjragungs- 
wege erforderlich sein. in der Empfangseinrichtung wird 
unter den redundant ubertragenen Nachrichtenzellen 
nur eine in der Reihenfolge als nachste erwartete Nach- so 
richtenzelle ausgewahit. Aus der EP-0384936, EP- 
0453606 Oder EP-0453607 sind Algorithmen bekannt, 
bei denen jede Nachrichtenzelle, die die auf die augen- ' 
blicklich als letzte zur Weiterbehandlung angenomrnene 
Nachrichtenzelle nachstfolgende Nachrichtenzelle ist 25 
und jede Nachrichtenzelle, die auf demselben Qbertra- 
gungsweg (aktiver Obertragungsweg) wie die augen- 
blicklich als letzte zur Weiterbehandlung angenomrnene 
Nachrichtenzelle ankommt, zur Weiterbehandlung 
angenommen wird. Dabei ist nur fur Nachrichtenzellen, 30 
die die auf die augenblicklich als letzte zur Weiterbe- 
handlung angenomrnene Nachrichtenzelle ,nMchstfpl- 
gende Nachrichtenzelle ,sind. die Reiherifqlge . der 
Nachrichtenzellen sichergestellt Auf , dem aktiven Ober- 
tragungsweg fehlende Nachrichtenzellen, die .nicht 35 
, durch rechtzeitig auf dem nicht. - aktiven Obertragungs- 
weg eintreffende Nachrichtenzellen ersetzt werden k<3n- 
. nen, werden dabei ubersprungen. Bei : den bekannten 
Algorithmen kann es zu einer Weit§rleitung eines in der 
Reihenfolge verwurfelten Stroms von Nachrichtenzel- 40 
len, der von dem aktiven Obertragungsweg" ubertragen 
wurde, kommen. Werter konnte bei einer Umschaltung 
auf einen anderen Obertragungsweg eine Wiederho- 
lung von .Nachrichtenzellen bis zur Anzahl eines Nach- 
richtenzellenrFolgezyklus' auftreten. Eine. durch, .eine 4S 
Umschaltung bedingte .Wiederholung von Nachrichten- 
zellen konnte zwar durch zeitweilige Sperre des, Stroms 
yon Nachrichtenzellen weitgehend . ausgeschlossen 
werden, was jedoch mit einem entsprechend hohen 
Verlust von Nachrichtenzellen einhergeht. . so 
. Dem Anmeldungsgegenstand iiegt das Problem 
zugrunde, fur ein Obertragungssystem, in. dem redun- 
,dante Nachrichtenzellen uber redundante Ubertra- 

. gungswege ubertragen werden ein, Verfahren 

. : anzugeben, bei dem Wiederholungen yon Nachrichten- 55 
zellen, da.s Auftreten von Fehlern in der Reihenfolge yon 
Nachrightenzeiien und der Verlust von Nachrichtenzel- 
len bei Umschaltung erheblich verringert 'sind. 



Das Problem wird durch die Merkmale des kenn- 
zeic.hnenden.Teils des Anspruchs 1 gelpst, . 

Das anmeldungsgemaRe Verfahrerr legt ein Sperr- 
fenster fest, wobei Nachrichtenzellen,. insbesondere 
uberholte. Nachrichtenzellen, deren Folgenummern in 
das Sperrfenster fallen, nicht zur Weiterbehandlung 
angenommen werden.. Das anmeldungsgemaSe Ver- 
fahren schrdnkt die moglichen Sprunge bei der Auswahl 
yon. Folgenummern auf einen Bereich ein, innerhalb 
dessen das Auftreten von Nachrichtenzellen mit zulas- 
siger Foigenummer erwartet wird. Das anmeldungsge- 
mafie Verfahren bringt i m. Fall e einer Umschaltung auf 
einen bislang ; nic^aktiyerj. Obertragungsweg eine Ver- 
meidung einer Wtederholung.von Nachrichtenzellen bei 
gleichzeitig geringst mOglichen Verlusten von Nachrich- 
tenzellen mit sich, Erine zu grofcen Verlusten von Nach- 
richtenzellen,, fuhrende zeitweilige Sperre ist bei der 
Umschaltung vermieden. . ht . 
v.; Eine besondere,Weiterbildung ; des Anmeldungsge- 
genstandes ist dadurch gegeben, dafc der Wert des 
festen Betrag?. v (n) ; im Wesentlichen der Haffte. der 
Anzahl der von einem -Nachrichtenzellen-Folgezyklus 
umfafcten Nachrichtenzellen gleicht Diese MaBnahme 
bringtein gunstiges Verhaltnis von zur Weiterbehand- 
lung ar^enpmmenen Nachrichtenzellen zu der Sper- 
rung von wiederholten Nachrichtenzellen mit sich. . 

t : Der Anmeldungsgegenstand wird im Folgenden als 
Ausfuhrungsbeispiel in einem zum Verstandnis erfor- 
derlichen Umfang anhand von Figuren naher beschrie- 
ben. Dabei zeigen: 

Figur 1 eine .schematische Darstellung einer Ver- 
, mrttlungseinrichtung, die nach einem asyn- 
r chronen Ubertragungsverfahren weiter- 
.: - > . - geleitete Nachrichtenzellen uber redun- 
dante Obertragungswege durchschaltet 

Figur 2 , eine prinzipielle Darstellung einer Nachrich- 

. tenzelle, 

Figur 3 eine graphische Darstellung eines Sperrfen- 

,. .., sters. 

Die in Figur 1 dargestellte VermittlungseinVichtung 
.weist eingangsseitig eine Eingangseinrichtung LICI (for; 
.Line interface Circuit Input) auf, der im Zuge von virtuel- 
len Verbindungen nach einem asynchrorien ' Ubertra- 
gungsverfahren. insbesondere dem .ATM (Asynchron- 
ous Transfer Mode) -Verfahren ubertragen^ Nachrich- 
tenzellen zugefubrt sind. Es kdnnen beispielsvyeise 
, 8192 virtuelle Verbindungen gegeben sein. 

Eine in Figur 2 dargestellte Nachrichtenzelie weist 
eine teste Lange auf und ist mit einem Nutzdatenteil 
DATA und einem diesem vorangestellten Nachrichten- 
,zellenkopf HEAD gebildet. Der Nutzdatenteil m6ge ,48 
Byte und der.Nachrichtenzellenkopf mbge 5 Byte Lange 
aufweisen. Der Nachrichtenzellen.kopf weist eine Zielin- 
formation VP) (Virtuel Path Identifier) >VCI (Virtue! 
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Channel Identifier) auf, die die Nachrichtenzelle ats 
einer virtuellen Verbindung zugehdrig und die den Emp- 
f anger angibt. Bei Ankunft einer Nachrichtenzelle in der 
Eihgangseinrichtung wird die Zielinformation der Nach- 
richtenzelle einer Umwerteeinrichtung HTT (fur: Header 
Translation Table) zugefuhrt, die nach MaBgabe der 
Zielinformation ein Berfugen einer Durchschalteinfor- 
mation ROUT (fur: Routing) zu der Nachrichtenzelle 
bewirkt. Die Durchschalteinformation gibt den Ausgang 
der Vermittiungseinrichtung an, zu dem die Nachrich- 
tenzelle uber eine Koppelfeldscheibe ASN (fur: Asyrv- 
chronous Switching Network) durchgeschaltet werden 
sol!. Zur Einhaltung einer vorgegebenen Verlustwahr- 
scheinlichkert von beispielsweise 10" 9 kann eine paral- 
lel e Durchschaitung uber; redundance KoppeUekJ- 
scheiben erforderlich sein. Die Vermittiungseinrichtung 
weist zwei zueihander redundance Koppelfeidschetban 
ASNO, ASN1 auf, die redundance Obertragungsweg e 
bilden. In der Eingangseihrichtung eriolgt eine Vermehr- 
fachung der Nachrichtenzellen ehtsprechend der 
Anzahl der KoppeKetdscheiben, im Ausfuhrungsbeispiel 
eine Verdoppelung, zu einer Gruppe von Nachrichten- 
zellen gleichen Inhalts. Eine Nachrichtenzelle weist 
eine Folgenummer auf, die fur aufeinanderfolgende, 
einer virtuelieh Verbindung zugehorigen Nachrichten- 
zellen zyklisch fortlaufend zugeteiit ist Die Foigenum- 
rnern mfiigen den Nachrichtenzellen in aulsteigender 
Zahlrichtung zugeordnet werden. Die voneinander 
unterscheidbaren Folgenummern SNrnax (fur: Sequenz 
Number maximum) einer virtuellen Verbindung leg en 
einen Nachrichtenzellen-Folgezyklus NZZ fest. Die 
Nachrichtenzellen einer Gruppe weisen dieselbe Folge- 
nummer auf. Uber die redundanten KoppetfeJdscheiben 
wird jeweiis eine Nachrichtenzelle aus einer Gruppe 
von Nachrichtenzellen zu dem betreffenden Ausgang 
durchgeschaltet 

Die redundanten Koppeleinrichtungen weisen an 
ihren Ausgangen groBe Speicher zur Pufferung von 
Nachrichtenzellen auf. Zwischen zueinander redundan- 
ten Nachrichtenzellen. die der Auswahleinrichtung von 
den Koppeleinrichtungen zugefuhrt sihd, kann es zu 
einer Phasenverschiebung kommen. Zur Vermeidung 
von Reihenfolgefehlern zwischen derselben virtuellen 
Verbindung zugehOrigen Nachrichtenzellen ist die 
Dauer eines Nachrichtenzellen-Folgezyklus' grCBer als 
die maximal zu erwartende Laufzeitdrfferenz zwischen 
den Obertragungsweg en. 

Die von den redundanten KoppetfeJdscheiben 
abgegebenen Nachrichtenzellen werden von einer Aus- 
gangseinrichtung UCO (fur: Line Interface Circuit Out- 
put) empfangen. In der Ausgangseihrichtung werden 
die empfangenen Nachrichtenzellen auf Fehlerhaftig- 
keit uberpruft Dies kann durch Oberrirufung von Pari- 
tatsbits gegeben sein. Als fehlernaft festgestelfte 
Nachrichtenzellen werden verworfen. Die Ausgangsein- 
richtung weist eine Auswahleinrichtung RPC (fur: Red- 
undant Path Combination) auf, die aus einer Gruppe 
von als fehlerfrei empfangenen Nachrichtenzellen nur 



eine Nachrichtenzelle auswahlt und weiterbehandeit. 
Die Werterbehandlung mag durch eine Weiterleitung 
uber einen RPC Puffer und eine Leitung zu einer ent- 
fernt angeordneten Einrichtung gegeben sein. 
5 Ber der Weiterleitung von Nachrichtenzellen nach 

dem ATM-Obertragungsverfahren ist fur eine virtueile 
Verbindung die Reihenfolge der Nachrichtenzellen ein- 
zuhaften. 

Die Auswahleinrichtung weist eine Speichereinrich- 

io tung mit wahrfreiem Zugriff RAM (fur: random access 
memory) auf, die fur jede virtueile Verbindung VC1. 
VC2, ...VCn eine Speieherzeile aufweist. In der Spei- 
eherzeile ist ein Platz zur Abspetcherung der Folgenum- 
mer SL der for die betreffende virtueile Verbindung 

is zuleizt weitergeleiteten Nachrichtenzelle reserviert. 
Weiter ist in der Speieherzeile fur jede Verbindung ein 
Speicherpiatz reserviert, der den Obertragungsweg 
bezeichnet, uber den die augenblicklich als letzte zur 
Weiterleitung ausgewahite Nachrichtenzelle der betref- 

20 fenden Verbindung Gbertragen wurde. Der Inhait des 
Speicherplatzes gibt also den augenblicklich aktiven 
Obertragungsweg an. 

In der Auswahleinrichtung wird Oberpruft, ob eine 
ankpmmende Nachrichtenzelle diejenige ist. die fur die 

25 betreffende virtueile Verbindung die auf die zuletzt wei- 
tergelertete Nachrichtenzelle nachstfdlgend weiterzulei- 
tende ist Dazu wertet ein Rekombinations - 
Algprrthmus die in der Speieherzeile fur die betreffende 
virtueile Verbindung abgespeicherte Folgenummer und 

30 den Inhart des Speicherplatzes aus. Die Ermittlung der 
nachstfolgenden Nachrichtenzelle kann vorteilhafter- 
weise dadurch erfolgen, da 3 die abgespeicherte Folge- 
nummer der zuletzt weitergeleiteten Nachrichtenzelle 
inkremehtiert wird und die Folgenummer einer gerade 

35 durchgeschalteten Nachrichtenzelle mit der inkremeh- 
tierten Folgenummer verglichen wirdi Dabei beschrankt 
sich die Ermittlurig der nachstfolgenden Nachrichten- 
zelle auf einen in einfacher Weise durchzufuhrenden 
Vergleich'der Fblgenurhmerri. 

40 Im Aflgemeinen wird die als erste in der Ausgangs- 
einrichtung ' ankommende Nachrichtenzelle einer 
Gruppe von Nachrichtenzellen wertergeleitet. Eine 
Nachrichtenzelle, die spater in der Auswahleinrichtung 
ankomrnt als eine zur selben Gruppe gehfirige Nach- 

45 richtenzelie, die zuvor zur Weiterleitung ausgewShJt ist, 
wird verworfen. Besondere Rekombinations - Algorrth- 
men zur Bestimmung der fur eine virtueile Verbindung 
jeweiis nachsten weiterzulertenden Nachrichtenzelle 
sind beispielsweise aus der EP-0384936, EP -0453606 

so oder EP -045360 7 bekanrrt. 

Fig 3 zeigt zwei aufeinanderfolgende Nachrichten- 
zeiien-FolgezyWen NZZm und NZZm+1. Die Folgenum- 
mer SL der augenblicklich als letzte zur 
Werterbehandlung ausgewanlten Nachrichtenzelle 

55 m6ge gerade die Grenze zwischen deri Nachrictrt enzel- 
len-FolgezyWen bilden. Die Folgenummer SL der 
augenblicklich als letzte zur Werterbehandlung ausge- 
wahlten Nachrichtenzelle und eine Folgenummer die 
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einen gegenuber dieser Folgenummer SL urn den 
festen Betrag n verringerten Wert aufweist, bilden die 
Grenzen eines als schraffiertes Rechteck dargestellten 
Fensters. Das Fenster lauft mit der Folgenummer SL 
der augenblicklich als letzte zur Weiterbehandlung aus- 5 
gewahlten Nachrichtenzelle mit. Nachrichtenzeilen, 
deren Folgenummer s der Bedingung 



(SL - n) < s < SL 



Der Anmeldungsgegenstand wurde zwar teilweise 
der einfacheren und Wareren Darstellbarkeit hatber nur 
fur zwei Ubertragungswege dargestelit, was jedoch die 
vermittelte Lehre fur Ubertragungssysteme mit einer 
grGBeren Anzahl von Ubertragungswegen nicht 
beschrankt. 

Patentanspruche 



genugen und die damit in das Fenster fallen, werden " l-'i 

von der Annahme zur Weiterbehandlung ausgeschlos- .L/- 
sen. 

Die Anzahl der von dem Fenster umfaBten Folge- * : ' 

nummern mag der Halfte der Anzahl der von einem if/ 
Nachrichtenzellen-Folgezyklus umfaBten Folgenum- - 
mern SNmax gleichen. Die Wahl der GrOBe des' Fen-,- . ^ 
stersbeeinfluBtauchden Bereich, innerhalbdessendie 
zulassigen Folgenummern von zur Weiterbehandlung 

auswahlbarer Nachrichtenzeilen liegen. Der Bereich 20 
liegt zwischen der Folgenummer SL der augenblicklich 
als letzter zur Weiterbehandlung ausgewahlten Nach- 
richtenzelle und dem fur den kuriftig 'h^chstfolgenden 
Nachrichtenzellen-Folgezyklus NZZm-j-1 gestrichert 

dargestellten Fenster und genugt der Bedingung 25 

SL + (SNmax - n). 

Ausgehend von der Folgenummer SL der augenblick- 
lich als letzter zur Weiterbehandlung ausgewahlten 30 
Nachrichtenzelle sind Vorwartssprunge betreffend die 
Folgenummer auf Nachrichtenzeilen, deren Folgenum- 
mern in diesen Bereich fallen, begrenzt. 

Eine aquivalente Beschreibung des Anmeldungs- 
gegenstandes ist dadurch gegeben, daB ausschlieBlich 35 
die Nachrichtenzeilen fur eine Weiterbehandlung aus- 
wahlbar sind, die in den Bereich SL + (SNmax - n) fal- 
len. 

Im ubrigen kann durch fortlaufende Auswertung 
des Inhalts des Speicherplatzes. der den Obertra- 40 
gungsweg bezeichnet, uber den die augenblicklich als 
letzte zur Weiterleitung ausgewahlte Nachrichtenzelle 
der betreffenden Verbindung ubertragen wurde, bei- 
spielsweise mit Hilfe eines gesonderten Algorithmus* 
eine hier nicht naher dargelegte Bestimmung der Feh- 4S 
ferrate eines Obertragungsweges erfolgen. 

Das redundante Ubertragungssystem ist im laufen- 
den Betrieb von einem als aktiv bezeichneten Ubertra- 
gungsweg, uber den die augenblicklich als letzte zur J 
Weiterleitung ausgewahlte Nachrichtenzelle der betref- so 
fenden Verbindung ubertragen wurde, auf einen ande- 
ren Ubertragungsweg umschaltbar. Eine Umschaltung 
kann beispielsweise als Reaktion auf ein Erreichen 
einer vorgegebenen Fehlerrate oder der Feststellung 
eines Ausfalls des gerade wirksam geschalteten Uber- 55 
tragungsweges erfolgen. Die Umschaltung kann durch 
einen der Ausgangseinrichtung zugeordneten Board- 
controller erfolgen. 



1. Verfahren zur Vermeidung von Reihefolgefehlern 
von; Nachrichtenzeilen und/oder zur Vermeidung 
von Wiederholungen von Nachrichtenzeilen in 
einem Ubertragungssystem, in dem redundante 
Nachrichtenzeilen uber redundante Ubertragungs- 
wege ubertragen werden, demzufolge 

r . v- , den Nachrichtenzeilen einer virtuellen Verbin- 
dung zyklisch vergebene, fortlaufend aufstei- 
gende Folgenummern zugeordnet sind 
Nachrichtenzeilen, die einer virtuellen Verbin- 
dung zugeharen und die durch aufeinanderfol- 
gende, voneinander unterscheidbare 
Folgenummern bezeichnet sind, einen Nach- 
richtenzellen-Folgezyklus bilden 
eine Nachrichtenzelle zu einer Gruppe von 
zueinander redundanten Nachrichtenzeilen, 
deren Anzahl der Anzahl von redundanten 
Ubertragungswegen 'gleicht. vermehrfacht wird 
- uber die redundanten Ubertragungswege 
jeweils eine von zueinander redundanten 
Nachrichtenzeilen ubertragen wird 
nach MaBgabe der von den Nachrichtenzeilen 
mitgefuhrten Folgenummern nur eine redun- 
dante Nachrichtenzelle, die als nachste auf die 
augenblicklich als letzte weiterbehandelte 
Nachrichtenzelle folgt, zur Weiterbehandlung 
ausgewahlt wird, 
dadurch gekennzeichnet, daB 
die Folgenummer (SL) der augenblicklich als 
letzte weiterbehandelten Nachrichtenzelle und 
eine Folgenummer, die einen gegenuber die- 
ser Folgenummer (SL) einen urn einen festen 
Betrag (n) verringerten Wert aufweist, ein Fen- 
ster begrenzen 

eine augenblicklich ankommende Nachrichten- 
zeile, deren Folgenummer (s) in das Fenster 
fallt, von der Auswahl zur Weiterbehandlung 
: ausgeschlossen ist. 

2. Verfahren nach Arispruch 1 
dadurch gekennzeichnet, daB 

der Wert des festen Betrags (n) im Wesentlichen 
der Halfte der Anzahl der von einem Nachrichten- 
zellen-Folgezyklus umfaBten Nachrichtenzeilen 
gleicht. 
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